Toric codes and finite geometries
نویسنده
چکیده
We show how the theory of affine geometries over the ring Z/〈q−1〉 can be used to understand the properties of toric and generalized toric codes over Fq. The minimum distance of these codes is strongly tied to the collections of lines in the finite geometry that contain subsets of the exponent vectors of the monomials that are evaluated to produce the standard generator matrix for the code. We argue that this connection is, in fact, even more direct than the connection with the lattice geometry of those exponent vectors considered as elements of Z or R. This point of view should be useful both as a way to visualize properties of these codes and as a guide to heuristic searches for good codes constructed in this fashion. In particular, we will use these ideas to see a reason why these constructions have been so successful over the field F8, but less successful in other cases.
منابع مشابه
Toric residue codes: I
In this paper, we begin exploring the construction of algebraic codes from toric varieties using toric residues. Though algebraic codes have been constructed from toric varieties, they have all been evaluation codes, where one evaluates the sections of a line bundle at a collection of rational points. In the present paper, instead of evaluating sections of a line bundle at rational points, we c...
متن کاملToric Codes, Multiplicative Structure and Decoding
Long linear codes constructed from toric varieties over finite fields, their multiplicative structure and decoding. The main theme is the inherent multiplicative structure on toric codes. The multiplicative structure allows for decoding, resembling the decoding of Reed-Solomon codes and aligns with decoding by error correcting pairs. We have used the multiplicative structure on toric codes to c...
متن کاملOn classification of toric surface codes of low dimension
This work is a natural continuation of our previous work [YZ]. In this paper, we give a complete classification of toric surface codes of dimension equal to 6, except a special pair, C P (4) 6 and C P (5) 6 over F8. Also, we give an example, C P (5) 6 and C P (6) 6 over F7, to illustrate that two monomially equivalent toric codes can be constructed from two lattice non-equivalent polygons.
متن کاملOn dual toric complete intersection codes
In this paper we study duality for evaluation codes on intersections of d hypersurfaces with given d -dimensional Newton polytopes, so called toric complete intersection codes. In particular, we give a condition for such a code to be quasi-self-dual. In the case of d = 2 it reduces to a combinatorial condition on the Newton polygons. This allows us to give an explicit construction of dual and q...
متن کاملToric Surface Codes and Minkowski Sums
Toric codes are evaluation codes obtained from an integral convex polytope P ⊂ R and finite field Fq. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently in [6], [8], [9], and [12]. In this paper, we obtain upper and lower bounds on the minimum distance of a toric code constructed from a polygon P ⊂ R by examining Minkowski sum decompositions of subpo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 45 شماره
صفحات -
تاریخ انتشار 2017